On An Interpretation Of Spectral Clustering Via Heat Equation And Finite Elements Theory
نویسندگان
چکیده
Spectral clustering methods use eigenvectors of a matrix, called Gaussian affinity matrix, in order to define a low-dimensional space in which data points can be clustered. This matrix is widely used and depends on a free parameter σ. It is usually interpreted as some discretization of the Heat Equation Green kernel. Combining tools from Partial Differential Equations and Finite Elements theory, we propose an interpretation of this spectral method which offers an alternative point of view on how spectral clustering works. This approach develops some particular geometrical properties inherent to eigenfunctions of some specific partial differential equation problem. We analyze experimentally how this geometrical property is recovered in the eigenvectors of the affinity matrix and we also study the influence of the parameter σ.
منابع مشابه
Vibration and Stability of Axially Moving Plates by Standard and Spectral Finite Element Methods
Based on classical plate theory, standard and spectral finite element methods are extended for vibration and dynamic stability of axially moving thin plates subjected to in-plane forces. The formulation of the standard method earned through Hamilton’s principle is independent of element type. But for solving numerical examples, an isoparametric quadrilateral element is developed using Lagrange ...
متن کاملVibration and Stability of Axially Moving Plates by Standard and Spectral Finite Element Methods
Based on classical plate theory, standard and spectral finite element methods are extended for vibration and dynamic stability of axially moving thin plates subjected to in-plane forces. The formulation of the standard method earned through Hamilton’s principle is independent of element type. But for solving numerical examples, an isoparametric quadrilateral element is developed using Lagrange ...
متن کاملSolving Some Initial-Boundary Value Problems Including Non-classical Cases of Heat Equation By Spectral and Countour Integral Methods
In this paper, we consider some initial-boundary value problems which contain one-dimensional heat equation in non-classical case. For this problem, we can not use the classical methods such as Fourier, Laplace transformation and Fourier-Birkhoff methods. Because the eigenvalues of their spectral problems are not strictly and they are repeated or we have no eigenvalue. The presentation of the s...
متن کاملFree and Forced Transverse Vibration Analysis of Moderately Thick Orthotropic Plates Using Spectral Finite Element Method
In the present study, a spectral finite element method is developed for free and forced transverse vibration of Levy-type moderately thick rectangular orthotropic plates based on first-order shear deformation theory. Levy solution assumption was used to convert the two-dimensional problem into a one-dimensional problem. In the first step, the governing out-of-plane differential equations are tr...
متن کاملhp-Spectral Finite Element Analysis of Shear Deformable Beams and Plates
There are different finite element models in place for predicting the bending behavior of shear deformable beams and plates. Mostly, the literature abounds with traditional equi-spaced Langrange based low order finite element approximations using displacement formulations. However, the finite element models of Timoshenko beams and Mindlin plates with linear interpolation of all generalized disp...
متن کامل